Make resolution backtracking smarter
authorAidan Hobson Sayers <aidanhs@cantab.net>
Mon, 18 Dec 2017 17:06:45 +0000 (17:06 +0000)
committerAidan Hobson Sayers <aidanhs@cantab.net>
Sat, 3 Feb 2018 19:59:19 +0000 (19:59 +0000)
commit5c244e1c4b88480df9c3f15026c33e8435430ce2
treef7f59eb6844488c4115e9164bdc5990b10c79d22
parentcd5b9802218311f1b5d9fbf6767582476c2bff7f
Make resolution backtracking smarter

There's no need to try every candidate for every dependency - instead,
only try alternative candidates if they *could* change the eventual
failure that caused backtracking in the first place.
src/cargo/core/resolver/mod.rs
tests/resolve.rs